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Abstract 

The self-similar structure of the attracting subshift of a primitive 
substitution is carried over to the limit set of the repelling tree in 
the boundary of Outer Space of the corresponding irreducible outer 
automorphism of a free group. Thus, this repelling tree is self-similar 
(in the sense of graph directed constructions). Its Hausdorff dimension 
is computed. This reveals the fractal nature of the attracting tree in 
the boundary of Outer Space of an irreducible outer automorphism of 
a free group. 
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Throughout this article, F/v denotes the free group of finite rank N > 2. 

An R-tree (T, d) is an arcwise connected metric space such that two points 
P and Q are connected by a unique arc and this arc is isometric to the 
real segment [0,d{P,Q)]. An M-tree is usually regarded as a 1-dimensionnal 
object. And, indeed, if T is a non-trivial M-tree with a minimal action of F/v 
by isometrics, then T is a countable union of arcs and thus has Hausdorff 
dimension 1. 

Surprisingly, we exhibit in this article M-trees T in the boundary of 
M. Culler and K. Vogtmann's Outer Space CVn (which is made of M-trees 
with minimal, very-small action of Fjv by isometrics), such that the Hausdorff 
dimension of their metric completion T is strictly bigger than 1. 

More precisely, we prove that, for an irreducible (with irreducible powers) 
outer automorphism $ of F/v, the metric completion T<i, of the attracting tree 
Tip in the boundary of Outer Space has Hausdorff dimension 

Hdim(T$) > max(l; -j-^ — ) 

In A<j) 

where A$ and A$-i are the expansion factors of $ and respectively. We 
insist that these two expansion factors may be distinct leading to a Hausdorff 
dimension strictly bigger than 1. 

This lower bound on the Hausdroff dimension is achieved by computing 
the exact Hausdorff dimension of a subset of the metric completion: the 
limit set fl. This is the subset of T$ where the dynamic of as given by 
the repelling lamination concentrates. 

For an irreducible (with irreducible powers) outer automorphism $ of the 
free group F/v, M. Bestvina, M. Feighn and M. Handel ([BFH97j) defined the 
attracting lamination L$. By choosing a basis A of F/v, the lamination L$ 
can be viewed as a symbolic dynamical system (indeed a subshift of the shift 
on bi-infinite reduced words in A"^^) as explained in |CHL08a] and briefly 
recalled in Section II. 1[ 

The attracting lamination L$ is best described if we choose a train-track 
representative r = (r,*,7r, /) of where F is a flnite graph with base 
point *, TT is a marking isomorphism between Fat and the fundamental group 
7ri(F, *) and / is a homotopy equivalence inducing $ via n. M. Bestvina and 
M. Handel ([BH92]) defined train-track representatives and proved that they 
always exist for irreducible (with irreducible powers) outer automorphisms of 
F/v (see Sections ll .31 and fF4ll . The lamination Lq, is a closed set of bi-infinite 
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paths injhe universal cover F of F, and it is invariant under application of 
any lift / of / to F (see Section [TTSl l. 

Using the chart given by the train-track representative r to describe the 
attracting lamination L$ we get in Proposition 11.11 a self-similar decomposi- 
tion of L$ into finitely many cylinders. Self-similarity is here to be under- 
stood in the sense of graph directed constructions as introduced by |MW88 



which is a generalisation of iterated function systems. We refer to |Edg08 
for introduction and background on this topic. 

The self-similar structure of the attracting lamination is wellknown to 
symbolic dynamists and a key tool to deal with it is the prefix-suffix automa- 
ton (see Section [TTTll ■ 

In this article we carry over this self-similar decompostion of the attract- 
ing lamination, which is partly folklore, to the limit set of the repelling tree 
Tip-i of $ in the boundary of Culler- Vogtman Outer Space. We refer to 
K. Vogtman's survey |Vog02j for background on Outer Space. 



A construction of the repelling tree T$-i of $ can be found in |GJLL98 
It is an M-tree with a very small, minimal action of by isometrics with 
dense orbits. It comes with a contracting homothety H associated to the 
choice of a representative automorphism ip of the outer class The ratio of 
H is where A$-i is the expansion factor of (see Section [2Tl) . 

From (LiMlLlMlCHLnSbj (see Sections [221 and [23]), there exists a 
continuous map that maps the attracting lamination L$ into the metric 
completion T$-i of the repelling tree T$-i. The self-similar decomposition 
of the attracting lamination is carried over through to get a self-similar 
limit set Q inside T$-i. Using the ratio of the homothety H, we get the 
main result of this article: 



Theorem I2.15L Let $ be an irreducible (with irreducible powers) outer au- 
tomorphism of the free group Fjy. Let T^-i be the repelling tree of ^. 
The limit set fl C T$-i has Hausdorff dimension 

= Hdim(fi) '^'^ 



In A$-i 

where A$ and A$-i are the expansion factors of $ and respectively. 

Knowing we can use the Hausdorff measure in dimension to 
describe the correspondence between the unique ergodic probability measure 
carried by the attracting lamination and the metric of the R-tree r$-i. 
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We insist that the expansion factors of an irreducible (with irreducible 
powers) outer automorphism and its inverse are not equal in general. Surpris- 
ingly, this leads to compact subsets of an M-tree which can be of Hausdorff 
dimension strictly bigger than 1 although an R-tree is usually regarded as a 
1-dimensional object. 

During his beautiful course on the Mapping Class Group at MSRI in Fall 
2007, L. Mosher mentioned that the convex core (see |Gui05| ) of the product 
of the attracting and repelling trees of an irreducible (with irreducible powers) 
parageometric automorphism should be of Hausdorff dimension given by the 
ratio S^-i of the logarithms of the expansion factors of the automorphism 
and its inverse. This lead us to understand that the limit set of the repelling 
tree has the Hausdorff dimension S^-i. 

The main difficulty in proving our Theorem is to carefully study how 
the self-similar pieces of the limit set intersect. This involves describing the 
points that belong to more than one piece and proving that their prefix-suffix 
representations are periodic. 

Finally in Section [3] we describe two classical examples and detail the 
shape of the limit sets and compact hearts. 

In the end of this introduction we want to recall two more classical con- 
structions which are sources of inspiration for our work. 

The above picture is very different from the situation of pseudo-Anosov 
mapping classes which are a source of inspiration for studying outer automor- 
phims. Indeed, a pseudo-Anosov homeomorphism of a hyperbolic surface 
and its inverse have the same expansion factor. Recall that the mapping class 
$ of an homeomorphim of a surface S induces an outer automorphism of 
the fundamental group of the surface. And if the surface has non-trivial 
boundary, its fundamental group is a free group. The pseudo-Anosov home- 
omorphism (/? comes with an unstable foliation JF^ on the hyperbolic surface 
S. Tightening this foliation we get the unstable geodesic lamination of 
the mapping class $ of which the attracting lamination of $ is the algebraic 
version. Under iterations of v?, any closed curve converges to the unstable 
geodesic lamination. 

The mapping class $ also acts on Teichmiiller space and its boundary 
and has a repelling fixed point which can be described as an M-tree T$-i 
with small action of the fundamental group of the surface. Geometrically 
the tree T$-i is transverse to the lift of the unstable geodesic lamination to 
the universal cover of the surface. 
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The limit set of T^-i is equal to r$~i and is a countable union of 
intervals. Thus its Hausdorff dimension is 1 which is consistent with our 
Theorem. 

Alternatively, following W. Thurston |FLP91| . the pseudo-Anosov map- 
ping class $ fixes a train-track on the surface S. This train-track carries the 
unstable foliation. The compact sets fig (see section 12. 5p for this train-track 
are intervals transverse to the foliation. The first return map T along the 
unstable foliation, on the union of these intervals is an interval exchange 
transformation. 

Let us now review the above description in the case of an irreducible (with 
irreducible powers) outer automorphism $ represented by a substitution a. 
We refer to N. Pytheas Fogg |Fog02| for background and results on symbolic 
dynamics. 

Let $ be an outer automorphism of which admits a basis A of 
and a representative a which is a substitution (that is to say, only positive 
letters appear in the images of the elements of A). In this case we rather 
regard a as an homomorphism of the free monoid on the alphabet A. 

Under iterations of a, any letter a E A converges to the attracting subshift 
So-. This is the subshift of the full shift on bi-infinite words in A which 
consists of bi-infinite words whose finite factors are factors of images of a 
under iterations of a. Considering the shift map S we get a symbolic dynamic 
system (Eg-, S). 

This attracting subshift is the (symbolic) attracting lamination L$ 
of the irreducible (with irreducible powers) outer automorphism $ (more 
precisely it is half of L$ as we fixed, as a convention, that laminations are 
invariant by taking inverses) . The self-similar decomposition of the attracting 
subshift occurs in this case in the basis A which is a train-track for $ and is 
well-known to dynamists. 

If in addition, the substitution a satisfies the arithmetic-type Pisot con- 
dition, then the dynamical system (Eg-, 5) has a geometric interpretation as 
a Rauzy fractal TZ^r. 

The Rauzy fractal 71^ is a compact subset of R^~^ The Rauzy fractal is 
graphically striking when = 3 in which case it is a compact subset of the 
plane. The Rauzy fractal comes with a piecewise exchange T. The dynamical 
system {7lcr,T) is semi-conjugated with the attracting subshift (T,a-,S). 

Indeed, V. Canterini and A. Siegel |CS01| defined a map R from the 
attracting shif onto the Rauzy fractal: A bi-infinite word Z in the at- 
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tracting subshift Eg. corresponds to the trajectory of exactly one point, R{Z) 
of T^-CT. The map R is continuous and onto and therefore 71^ is a geometric 
representation of the dynamic of the attracting subshift. 

The map R factors through the map which means that the Rauzy 
fractal is a quotient of the compact limit set fl^ of the repelling tree T$-i of 
$. 

The self-similar decomposition of the attracting subshift Eq., described by 
the prefix-suffix automaton, is carried over by the continuous map R to TZ^. 
The self-similar decomposition of the Rauzy fractal 71^ obtained is the same 
as the self-similar decomposition of described in Proposition I2.5[ 

However, we note that the self-similar decomposition of the Rauzy fractal 
does not lead directly to a meaningful Hausdorff dimension because intersec- 
tions between pieces may not be neglectable: the map R is non-injective in 
a "Hausdorff-dimension" essential way. 
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ing the special semester on Geometric Group Theory organised by M. Bestv- 
ina, J. McCammond, M. Sageev, and K. Vogtmann. I wish to thank them 
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If I had not been in California at that time, this paper would certainly 
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This work greatly benefited from the insight of X. Bressaud's PhD stu- 
dent, Y. Jullian, who helped me a lot to handle graph directed constructions 
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1 Laminations and Automorphisms 
1.1 Laminations 

The free group F/v is Gromov-hyperbolic and has a well defined boundary at 
infinity dF^, which is a topological space, indeed a Cantor set. 

The action of on its boundary is by homeomorphisms. 

The double boundary of F^ is 

d'^FN = {OFn^ \ A 

where A is the diagonal. An element of d'^Fj^ is a line. 

A lamination (in its algebraic setting) is a closed, F/v-invariant, flip- 
invariant subset of (9^F/v (where the flip is the map exchanging the two co- 
ordinates of a line). The elements of a lamination are called leaves. 
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We refer the reader to |CHL08a| where laminations for free groups are 
defined and different equivalent approaches are exposed with care. 

1.2 Charts and Cylinders 

To give a geometric interpretation of the boundary, of leaves and of lamina- 
tions we introduce charts. 

Let r be a finite graph, with basepoint * and tt : Fn 7ri(r,*) a 
marking isomorphism. We say that (F, *, tt) is a chart for F^. 

Assigning a positive length to each edge in T (e.g. 1 to each edge) defines 
a path metric of the universal cover T. For such a metric, F is a 0-hyperbolic 
space, indeed a tree, and it has a boundary at infinity dT which is simply 
the space of ends. Points of the boundary dT can be seen as infinite geodesic 
paths starting from a fixed lift * of the base point *. 

The action of F/v on F by deck transformations through the marking vr is 
by isometrics. We denote by dn : dF^ dT the canonical homeomorphism 
between the boundaries at infinity. 

Through 8% there is a canonical correspondence, which associates to a 
line {X,Y) G d'^Fj^ the geodesic bi-infinite oriented arc of F [dTT{X),dTT{Y)] 
joining the points at infinity Ott^X) and d7i{Y). We say that this bi-infinite 
geodesic path is the geometric realisation of the line {X,Y). 

For a finite oriented geodesic arc 7 in F, the cylinder of 7 Cr(7) is the 
set of lines whose geometric realisations contain 7. 

Cylinders are closed-open sets and they form a basis of the topology of 
d'^Fjq. An element u of F^ translates by left multiplication the cylinder 
Cr{l) to MCr(7) = C^(M7)• 
1.3 Automorphisms and topological representatives 

Let if be an automorphism of F/v. It extends canonically to an homeomor- 
phism d^p : dFjs! — dF]s[ and also induces an homeomorphism, d'^ip of d'^Fjq. 

For example, the inner automorphism : x \^ uxu~^, defined by the 
conjugation by the element u of F/v, acts on dF^ as (the left multiplication 
by) u. 

If L is a lamination (p{L) = {{d(p{X), d(p{Y)) \ {X,Y) E L} is also 
a lamination. As a lamination is invariant under the action of F/v, inner 
automorphisms act trivially on the set of laminations, and we get an action 
of the outer automorphism group Out (F/v) on the set of laminations. We 
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consistently denote by ^{L) — ^{L) the image of L by the outer class $ of 

If (r,*,7r) is a chart for as in the previous section, a topological 
representative of the outer automorphism $ is a continuous map / : F — > F 
which sends vertices to vertices, edges to finite reduced paths, and which is 
a homotopy equivalence inducing $ through the marking tt. A lift / : F — > F 
of / to the imiversal cover F of F is a topological representative of the 
automorphism (/? G $ if the following condition holds: 

VP e F, V^x e Fat, f{uP) = v{u)f{P). 

If ■?/' = i„ o is another automorphism in the outer class $, then /' = uf is a 
topological representative of ■0: Lifts of / are in one-to-one correspondence 
with automorphisms in the outer class _ 

For any lift / of the homotopy equivalence / of F, / is a quasi-isometry 
of F and extends to an homeomorphism, 9/, of the boundary at infinity dV. 

If / is a topological representative of the automorphism ip then the fol- 
lowing diagram commutes: 

OFn OFn 



df 

dr ^ ^ dr 



For a subset C of d^F^ (e.g. a cylinder Cr(7)) we abuse of notations 
and write: ip{C) = /(C) = {{d(p{X),dip{Y)) \ {X,Y) e C}. We note that 
the homeomorphism df^ip maps a cylinder Cr(7) to a closed-open set of d^Fjsi 
which is a finite union of cylinders but may fail to be a cylinder. 



1.4 Train-track representatives and legal lamination 

A train-track representative r = (F.*,7r,/) of the outer automorphism 
$ of F/v is a chart (F, *, tt) together with a topological representative / of $ 
such that fo£ all integer n > 1, /" is locally injective on each edge of F. 

The lift / of / which is the topological representative of the automorphism 
</? e $ is a train-track representative for ip. 

The train-track r is irreducible if it contains no vertices of valence 1 or 
2, and if F contains no non-trivial /-invariant subgraph. 
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An outer automorphism $ is irreducible (with irreducible powers) if for 
each n, does not fix a conjugacy class of a free factor. M. Bestvina and 
M. Handel |BH92| proved that irreducible (with irreducible powers) outer 
automorphisms always have an irreducible train-track representative. 

A geodesic path 7 in F (finite, infinite or bi-infinite) is legal if for all 
n > 1, the restriction of /" to 7 is injective (this does not depend on the 
choice of a particular lift / of /). In particular, from the definition, every 
1-edge path is legal. A line (X, Y) G d'^Fj^ is legal if its geometric realisation 
[drc^X); d7r(Y)] is a legal bi-infinite path. 

The legal lamination of the train-track r = (F, *, tt, /) is the set of 
legal lines. From the definitions it is clear that 

Indeed if G $ is an automorphism representing the outer class $, d'^ip sends 
any legal line to a legal line. 

The transition matrix M of the homotopy equivalence / of the graph 
F is the square matrix of size the number of edges of F, and for each pair 
(e, e') of edges of F, the entry nie^e' is the number of occurences of e in the 
path /(e'). We insist that occurences are positive and are counted without 
taking in account orientation. 

The expansion factor A$ of the outer automorphism $ is the Perron- 
Frobenius eigen-value A$ > 1 of the transition matrix M of the irreducible 
train-track representative r = (F, *, vr, /) of $. The expansion factor does not 
depend on the choice of a particular irreducible train-track representative. 
We denote by {fie)e a positive Perron-Frobenius eigen- vector of the transition 
matrix M. This eigen-vector is unique up to a mulitplicative constant. 

1.5 Attracting lamination 

In |BFH97| the attracting lamination of an irreducible (with irreducible pow- 
ers) outer automorphism is defined. 

Let r = (F,*,7r, /) be an irreducible train-track representative of the 
outer automorphism Fix an edge e in the universal cover F of F. The 
attracting lamination L$ of $ is the set of leaves which are limits of 
sequences of translates of iterated images of e: 

L$ = {{X, Y) G d^F^ I 3e = ±1, 3un G Fn, {X, Y) = lim u„7"(e^)}. 
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Where the sequence of paths Mn/"(e) converges to the leaf {X,Y) if the 
sequence of startpoints converges to d7r{X) and the endpoints to d-KiY) in 
the topological space F U SF. 

From the definition it is clear that L$ is closed^ FAr-invariant and flip- 
invariant, indeed a lamination. Moreover, as /('Un/"(e^)) = V^('^^n)/"^^(e'^) 
the attracting lamination is invariant by $. 

This definition does not depend on the particular choice of a lift / of /, 
and as r is irreducible this does not depend either on the choice of the edge 
e of F. 

As r is a train-track representative, each path /"(e) is legal and thus the 
attracting lamination is a sublamination of the legal lamination Lr- 

It is proven in |BFH97| that the attracting lamination does only depend 
on the irreducible (with irreducible powers) outer automorphism $ and not 
on the choice of the train-track representative r. It is proven there that the 
attracting lamination L$ is minimal and thus is the smallest sublamination 
of the legal lamination such that 

$(L$) = L$. 

1.6 Self-similar decomposition of the attracting lamina- 
tion 

Although we noticed that the image of a cylinder by an automorphism is 
not in general a cylinder, we describe in this section the image of legal lines 
contained in a cylinder. 

Let {X, Y) G d'^F]\f be a legal line for the train-track representative 
T = (F,*,7r,/) of the outer automorphism $ of F^. The lift / of / which 
is a train-track representative of the automorphism <y9 G $ restricts to an 
homeomorphism from the geometric realisation [d7r{X); d7r(Y)] to its image 
[d7rdip{Xy,d7rdip{Y)]. 

As the attracting lamination is made of legal lines, for any (legal) path 7 
in the universal cover F of F we have 

¥p(Cr(7)nL$) CCr(7(7))nL^. 

For any oriented edge e in F we denote by the set 

c^= Cr(i) nL$ 
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Proposition 1.1. Let ip E ^ be an irreducible (with irreducible powers) 
automorphism of Fn and $ be its outer class. Let r — (F, *, tt, /) be a train- 
track representative for <^ and f a lift of f to the universal cover F associated 
to If. For any edge eofV 

(e' ,p,s) 

the fimte disjoint union is taken over triples (e',p,'s) such that e' is an edge 
ofT, p.e.s is a reduced path in F and fie') = p.e.s. 

The above decomposition of does not depend on the choice of a par- 
ticular automorphism </? in the outer class $ and of its associated lift f of 
f. 

Proof. By the previous remark, any leaf in (fi{Ce') contains the edge e which 
proves that v'(Ce') C Cg. 

Conversely, let (X, Y) be a leaf in Cg, in particular it is a legal leaf 
in L$ and there exists a legal leaf {X', Y') in L$ such that d{p{X') = X 
and dipiY') — Y. The map / restricts to an homeomorphism between the 
bi-infinite geodesic paths [d7r{X'); d7r{Y')] and [d7r{X);d7r{Y)], and as the 
former is legal and the latter contains the edge e, there exists an edge e' in 
[d7r{X'); d7r(Y')] such that f(e') = p.e.s contains the edge e. Thus, the leaf 
{X,Y) isin v?(CjO. 

We now proceed to prove that the union is a disjoint union. Let (e',p, s) 
and {e",p',s') be two triples such that f{e') — p.e.s and f(e") — ^ .e.'s' . 
Assume that the intersection (piCz') H ip{Ce") is non-empty. As d'^ip is a 
homeomorphism the intersection Cg' H Ce" is non-empty and let (X, Y) be 
a leaf in the intersection. As before, (X, Y) is legal and / restricts to a 
homeomorphism between the geometric realizations of (X, Y) and its image. 
The edge e is in both the images of e! and e!' by this homeomorphism and 
thus e! — e". It follows that the two tuples are equal and that the union in 
the Proposition's a disjoint imion. 

Finally, let^/' be another lift of / and let (/j'^G $ be the automorphism 
associated to /^ There exists u G F^ such that /' = uf and tp' = iu° p. For 
any edge of F, let e" = p'~^ {u~^)'e' . We have 

7'(i") = j\ip'-\u-^)i^) = p'{p'-\u-'))f{^) = u-\m = m 

and 
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This proves that the decompositions obtained for / and (/? and for /' and v?' 
are the same. □ 



1.7 Prefix-suffix automaton 

We now use the previous Section to define the prefix-suffix automaton for 
a train-track representative of an irreducible (with irreducible powers) outer 
automorphism of the free group. This automaton is a classical tool in the 
case of substitutions, see |CS01| and, indeed, working with a substitution 
simplifies some technicalities. 

Let T = (r, *, TT, /) be a train-track representative of the outer automor- 
phism $ of the free group F^. The prefix-suffix automaton of r is the 
finite oriented labelled graph S whose vertices are edges of T and such that 
there is an edge labelled by (e',p, e, s) from e to e' if and only if the reduced 
path /(e') is equal to the reduced path p.e.s, where p and s are reduced paths 
in r (the prefix and the suffix respectively). We draw this edge as 



An e-path a is a (finite or infinite) reduced path in S starting at the 
vertex e. The length \a\ of an e-path a is its number of edges. We denote 
by Se the set of finite e-paths and by dT,e the set of infinite e-paths. 

For a finite or infinite e-path a we denote by cr(n) its n-th vertex (which 
is an edge of F). We write a{0) = e and in particular cr(|cr|) is the terminal 
vertex of a. ^ 

We now fix a lift / of / which is associated to the automorphism e $. 

Let e be an edge in the universal cover F which lies above the edge e of F. 
For an edge e e' of S there exists a unique edge e^ of F which is a lift of 
e' and such that f(e') = p-e-'s where p and s are lifts of p and s respectively. 

Let a be an e-path and denote by e„_i ^" J^^'^ j^g n-th edge for 
1 < n < \a\ (with Cq = e). By induction, for any 1 < n < \a\, there 
exists a unique edge e„ of F which is a lift of e„ = a{n) and such that 

/(en) — Pn—1 ' 1 ■ where Pn—i and s^—i are lifts of Pn—i and s^—i 
respectively (and eo = e). We use the notation 

(^(ej.n) = e„. 

Let be the automorphism in the outer class $ associated to /. For a 
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finite e-path a, we define 



We remark that this definition does not depend on the choice of the auto- 
morphism ip in the outer class $ and of the associated lift / of /. 
Applying recursively Propostion 11.11 we get 

Proposition 1.2. Let $ be an irreducible (with irreducible powers) automor- 
phism of Fn and $ be its outer class. Let t = {T,*,n,f) be a train-track 
representative for $. 

For any edge eofV and any n G N, 

Cz= 1+) Ce,. □ 

(T£Se,|(T|=71 

For an infinite e-path a we denote by Cg^r the compact non-empty nested 
intersection 

0"' prefix of a 

and we get 

Proposition 1.3. Let $ be an irreducible (with irreducible powers) outer 
automorphism of Fn and let r = (r,*,7r,/) be a train-track representative 
for $. Let e be a lift of an edge e of T. 
Then 

Ce= 1+) Ce,.. □ 

We denote by pe : Ce ^ dTie the continuous onto map, which maps any 
leaf (X, Y) in to the unique infinite e-path a in SSg such that (X, Y) e 

The infinite e-path Pe{X, Y) is the prefix-suffix representation of the 
leaf {X, Y) with respect to its edge e. 

Fixing a lift f of f and its associated automorphism the action of 

ip on prefix-suffix representations is easy to describe: 

Lemma 1.4. Let ei be an edge ofV. Let {X^Y) be a leaf in C-g^. Let Cq be 
an edge ofV such that f(ei) = Po -Cq ■'sq contains cq. Then 

p,,id'ipiX, Y)) = (eo ei) ■ p,, (X, Y) 
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where eQ,ei,po, and Sq are the projections in F o/eo,ei,po, o,nd sq respec- 
tively. □ 

Roughly speaking this Lemma means that the action of (p on prefix-suffix 
representations is by the shift map. This can be made precise in the case 
of subsitutions. Indeed if cr is a substitution, in the basis A of F^, in the 
outer class $ then the rose with N petals is a a train-track representative 
for The universal cover F is the Cayley graph of Fn and instead of the 
attracting lamination L$ we consider the attracting subshift which consists 
of bi-infinite words in the alphabet A. Such a bi-infinite word Z encodes 
a bi-infinite indexed path in F that contains the origin. Thus Z belongs to 
one of the cylinders Ca where a G ^ is the letter at index one in Z. Its 
prefix-suffix representation is computed with respect to this cylinder. 

These classical conventions in the case of subsitutions make the above 
discussion on self-similarity of cylinders of the attracting lamination and the 
description of the prefix-suffix automaton much simpler. 



1.8 Prefix-sufRx representation of periodic leaves 

In this section we continue our study of the prefix-suffix automaton. 

Proposition 1.5. Let $ be an irreducible (with irreducible powers) outer 

automorphism of F^ and let r = (F,*,7r, /) be a train-track representative 
for $. Let Co be a lift of an edge cq ofV and let a be an infinite e^-path in 

Then the compact set Ceo,cr is finite. 

Proof. Fix an automorphism (f E ^ and an associated lift / of / to F. For 
each n, let = o"(eo, /, n). 

The length of the nested reduced path /"(e„) goes to infinity. There are 
two cases: 

Either both extremities of the reduced path /"(S„) goes to infinity in dV 
and then Ce,a contains only one element: the limit of these paths. 

Or, one of the extremities (say the initial one by symmetry) converges 
t^ a vertex v inside F. Let Vn be the initial vertex of J'„, for n big enough, 
f"'{vn) — V. As the length of the nested reduced path f^i^n) goes to infinity 
the terminal vertices of these paths converge to a point dir^Y) e dV. 

For each n, let En be the set of edges e'', in F such that e^.e„ is a legal 
reduced path in F. The cardinality of £'„ is bounded above by the number of 
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edges of T. For each n, and for each leaf {X, Y) in C^^a, the leaf d'^ip~^{X, Y) 
belongs to Cr(e„) and thus to one of the Cr(e^ ■ e„) for an in En- Thus 
we can write ^ 

Ce,.C U Crin^n-en)). 

e'„&E„ 

We can order each of the En = {e^,e^, . . . ,e^} such that the reduced finite 
paths (/'*(e^))neN are nested. For n big enough the terminal vertex of /"(e*) 
is V while the lengths of these nested paths go to infinity and thus their initial 
vertices j^onverge to a point G dT. We get that the sequence of nested 
paths (/"'(e*.e„))„gN converges to a leaf {Xk,Y) in C^^a- This proves that 
the cardinality of Ce is bounded above by the number of edges of F. □ 

The prefix-suffix representations of periodic leaves of the attracting lami- 
nation L$ have been described by Y. Jullian in his PhD thesis |Jul09| where 
he obtains the following result. We give here a proof because he only con- 
siders substitution automorphisms instead of general train-tracks but this is 
only a technical and minor improvement. 

Proposition 1.6 ( |Jul09| ). Let $ be an irreducible (with irreducible powers) 
outer automorphism of Fj^ and let r = (T,*,n,f) be a train-track represen- 
tative for $. Let (p be an automorphism in the outer class $ and let f be the 
associated lift of f to F. Let Cq be a lift of an edge Cq o/F. Let {X,Y) be a 
leaf in Ceg and let a = Peoi^, ^) be its prefix-suffix representation. 

The leaf (X, Y) is periodic under the action ofd'^tp if and only if its prefix- 
suffix representation a and the sequence {a(eo, f ,n))nm are pre-periodic. 

Proof Let n be such that d(p"-{X) = X and d(p^{Y) = Y then restricts 
to an orientation preserving homeomorphism of the geometric realisation of 
the leaf {X,Y). For each edge e of F, the length of the path /''(e) in- 
creases to infinity with k. Thus either /" fixes a vertex of the bi-infinite 
path [dn{X), dniY)] or there exists a unique edge ei of [d7r{X), d7r{Y)] such 
that ei is a non-extremal edge of /"(ei). In the first case we choose for ei 
the edge of [dTT{X), diriY)] which starts from the fixed vertex and lies in the 
same direction as cq. In both cases /"(ei) contains ei and there exists ko 
such that f"'''°(ei) contains Cq. 

Let Co and ei be the images of cq and ei (respectively) in F. Let ctq be 
the finite eo-path finishing at ei which corresponds to the fact that cq is an 
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edge of /"'^°(ei). Let ai be the finite Ci-loop in which corresponds to the 
fact that ei is an edge of /"(ei). Then 

a = PeoiX, Y) = ao ■ (7i ■ ai ■ ai- ■ ■ 

Moreover ao(eo, f ,nko) = ei and ai(ei,f,n) = ei, which proves that the 

sequence ((T(eo, /, n))„gN is pre-periodic. 

Conversely, assume that the prefix-suffix representation of the leaf (X, Y) 
is pre-periodic: 

a = Peo(X, Y) = ao ■ (7i ■ ai ■ ai- ■ ■ 

where ctq is a finite reduced path in finishing at Ci and ai is a finite loop 
in Sei- Assume that (7o(eo,/, |cro|) = Ci and cTi(ei,/, \ai\) = Ci. 
Then, applying Lemma [L4l we get that for all n 

Pe,(aV'"°'(^,>^)) = ai • ai ■ ai ■ ■ ■ = p^, (9^''^"'+"''^' 

From Proposition [L5l the set Cei,^', with a' = ai ■ (Ji • ai ■ ■ ■ , is finite and we 
get that there exists n such that 

This proves that {X, F) is periodic under the action of d'^Lp. □ 

2 Repelling tree 

We refer to K. Vogtmann |Vog02| for a survey and further references on Outer 
Space and actions of the free group on M-trees. 

2.1 Definition 

Let $ be an irreducible (with irreducible powers) outer automorphism of F/y. 
The action of $ on the compactification of the projectivized Culler- Vogtman 
Outer Space CVtv has exactly two fixed points [T$] and [T$-i], one attracting 
and one repelling. The action of $ on CVa? has North-South dynamic (see 
|LL03| ). The R-trees r$ and T$-i have been described in |GJLL98| . The 
isometric actions of F/v on the M-trees T$ and T$-i are both minimal, very 
small and with dense orbits. 
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We will focus in this article on the repelling fixed point T$-i of $. We note 
that (the metric of) this tree is only defined up to a multiplicative constant. 
But in this paper, we pick-up a particular tree T$-i in the projective class 

If we choose an automorphism tp in the outer class $, there exists a 
homothety, H on T^~i which is associated to tp (see |GJLL98| ): 

VP G T^-i,yu G Fn, H{uP) = ip{u)H{P). 

The fixed point of the homothety H may be in the metric completion T^-i 
rather than in T$-i, and we regard H as defined on this metric completion. 

With this convention, as r$-i is the repelling tree of $, if is a contracting 
homothety of ratio 



where A$-i is the expansion factor of the irreducible (with irreducible powers) 
outer automorphism 



2.2 The map Q 

Under the hypothesis of the previous section, T^-i is an R-tree with a mini- 
mal, very small action of F/v by isometrics with dense orbits. We denote by 
Tq,-i = T,j,-i U 9T$-i the union of its metric completion and of its Gromov 
boundary. The space r$-i comes with the topology induced by the metric on 
T$-i. However, we consider the weaker observers' topology on T$-i. We 
refer to |CHL07| for details on this topology. A basis of open sets is given by 
the directions: a direction is a connected component of T$-i \ {P} where 
P is any point of T$-i. We denote by T^^^ the set T^-i equipped with the 
observers' topology. The space T^^\ is Hausdorff, compact and has the same 
connected components than T$-i. Indeed it is a dendrite in B. Bowditch 
Bow99| terminology. 



Theorem 2.1 ( |CHL07| ). For any point P G T$-i, the map Qp 
T^H , u t-^ uP has a unique equivariant continuous extension to a map Q : 
dFj\f T?'L\. This extension is independent of the choice of the point P. 



The map Q was first introduced in |LL03l ILLOS] with a slightly different 
approach. 
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Note that the map Q fails to be continuous if we replace the observers' 
topology by the stronger metric topology. 

Let P be a point in T^-i and let X be in dF]\f. Let (M„)„gN be a 
sequence of elements of such that m„ converges to X. For each n, 
H{unP) = (p{un)H{P). From Theorem 12.11 and for the observers' topology 
UnP converge towards Q{X) while ip{un)H{P) converge towards Q{dLp{X)). 
Thus we have proved 

Lemma 2.2. For any element X G OFn, Q{d<^{X)) = H{Q{X)). □ 

2.3 Dual lamination and the map 

Using the map Q, in |CHL08b] . a lamination L(T$-i) dual to the tree T^-i 
was defined. 

L(T$-i) = {{X,Y) e d^Fj, I Q{X) = QiY)}. 

From this definition, the map Q naturally induces an equivariant map : 
L(T$-i) T$-i. It is proven in |CHL08b] that the map is continuous 
(for the metric topology on T$-i). The image fl of is the limit set of 
T$-i. It is contained in r$~i (equivalently, points of the boundary dTq,~i 
have exactly one pre-image by Q) but may be strictly smaller than T$-i, 
in particular it may fail to be connected. 

From Lemma 12^21 the dual lamination L(T$-i) is invariant by $ and we 
deduce 

Lemma 2.3. For any leaf {X,Y) of the dual lamination L{T^-i), we have 
Q\dMX,Y)) = HiQ^{X,Y)). □ 

2.4 Dual and attracting laminations 

The dual lamination is sometime called the zero-length lamination and it is 
clear to the experts that it contains the attracting lamination. This is for 
example proven in |HM06| . 

Proposition 2.4. The attracting lamination L<j, of an irreducible (with irre- 
ducible powers) outer automorphism ^ is a sublamination of the lamination 
L(T$-i) dual to the repelling tree T$-i o/$; 

C L(T$-i). 
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Proof. Let r = (r,*,7r,/) be a train-track representative of Let / be a 
lift of / which is associated to the automorphism (p in the outer class 

Let {X, Y) be a leaf in L$. Then by definition there exists an edge e of the 
universal cover F of F and a sequence m„ of elements of Fj^ such that M„/"(e) 
converges to (X, Y). Fix two base points in F and T$-i (both denoted by *) 
and consider an equivariant map g : F — > T<j,-i such that q{*) = * and which 
is affine on edges of F. Then for any vertex P of F, 

q{nP)) = H{P). 

We deduce that the length of q{unf"'{e)) is A" times the length of q{e) and 
as A < 1 this length converges to when n goes to infinity. ^ 

Let now Pq be the start-point of e and Pi be its end-point. Then Unf^{Po) 
converges to d7r{X) and w„/"(Pi) converges to dniY). The map Q is contin- 
uous for the weaker observers' topology on T (see |CHL07| ). so that for this 
observers' topology q{unf^{Po)) converges to Q{X) and q{unf^{Pi)) con- 
verges to QiY). The distance d{q{unf"'{Po)),q{unf"iPi))) converges to 0. 
The metric topology is stronger than the observers' topology, thus the se- 
quence q{unf"'{Pi)) converges to Q{X). As the observers' topology is Haus- 
dorff we conclude that Q{X) = Q(Y). This proves that the leaf {X,Y) is in 
the dual lamination L(T$-i) of T$-i. □ 

2.5 Self-similar structure 

Let $ be an irreducible (with irreducible powers) outer automorphism of F/y. 
Let T = (F,*,7r,/) be an irreducible train track representative for $. Let 
(y9 G $ be an automorphism in the outer class $ and / be the corresponding 
lift of / to the universal cover F of F. 

Recall from Section 11.51 that for an edge ? of F we denote by the set 
of lines: 

Ce = Cr(e) nL$. 

Using the map of Section 12.31 and Proposition 12.41 we denote by fie the 
subset of T$-i: 

As is continuous, fie is compact. 
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Using the irreducibility of the train-track r, eadge leaf of the attracting 
lamination contains a translate of the edge e, thus L$ = F^.Ce and Q = 

Of course, the map is invariant by the flip map. If e' is the reversed 
edge of e, the cylinders and Ce' are homeomorphic by the flip map, and 
the correponding sets of T$-i are equal: Qe = ^e'- 

We now apply to Proposition ll.li 

Proposition 2.5. Let (p ^ ^ be an irreducible (with irreducible powers) 
automorphism of F^ and $ be its outer class. Let r = (F, *, n, /) be a train- 
track representative for $ and f a lift of f to the universal cover T associated 
to (p. 

For each edge e which is a lift of the edge eofV 

(e' ,p,S) 

where the finite union is taken over all triples (e',p, s) such that e' is an edge 
ofV, p.e.'s is a reduced path in T and fie') = p.e.'s. 

The above decomposition of fie does not depend on the choice of a partic- 
ular automorphism tp in the outer class of the associated lift f of f and 
of the associated homothety H . 

Proof. The equality follows directly by applying to Proposition ll.lt 

= UQ2(<^(c~,)) 

= U//(Q2(CeO) 
= UH^Qe') □ 

This self-similar structure of the compact subsets Qe takes place in the 
metric space T^-i. Thus, this is exactly that of a directed graph construction 
(see |MW88| ) with similarity ratios equal to the ratio of the homothety 
H. 

But we lose the disjointness of the pieces in the self-similar decomposition. 
Indeed, the fie' involved in the decomposion may fail to be disjoint. We will 
address this key issue for the computation of the Hausdorff dimension in 
section 12.81 
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2.6 The maps Qe 



Exactly as for cylinders of the attracting lamination, we can iterate the de- 
composition. Let e be an edge of T that is a lift of the edge e of T. For any 
e-path o" in Eg U dT,e we consider 

As above, using Propositions 11.21 and 11.31 we get: 

Proposition 2.6. Let $ be an irreducible (with irreducible powers) automor- 
phism of Fn and $ be its outer class. Let t = {T,*,n,f) be a train-track 
representative for Let^ be an edge ofV. Let if be an automorphism in 
the outer class $ and let f be the associated lift of f . Let H be the associated 
homothety of the attracting tree T^-i of^. 

1. For any e-path a of length n, Qe,a = -^"'(^(j{e /n)) 

2. Vn G N U {OO}, Qe= [j ^e,<T 

a£'£e,\a-\=n 

3. The map factors through the map pe-' there exists a continuous map 
Qe '■ dTie that makes the following diagram commutes: 

Ce □ 




In the purpose of describing the self-similar structure of f2g the choice of 
an orientation of each edge of F is irrelevant as the map is flip-invariant. 
Thus we could consider the smaller unoriented prefix-suffix automaton 

which is obtained from the prefix-suffix automaton S by identifying two 
vertices ei and 62 if they are the same edge of F with reverse orientations 
and by identifying to edges ei e[ and 62 e!^ if the edges ei, 62 and e'j^ 
,62 are the same edge of F with reverse orientation and if pi, S2 and Si,p2 are 
the same paths in F with reverse orientations. 

In the classical context of substitutions the prefix-suffix automaton has 
two symmetric connected components (one with positive letters and one with 
inverses) and only the first one is usually considered. 
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2.7 Attracting current 

A current for the free group is a Radon measure (recall that a Radon 
measure is a Borel measure which is finite on compact sets) on the double 
boundary c?^F/v that is F/v-invariant and flip-invariant. 

As currents are Fjy-invariant the action of the automorphism group fac- 
tors modulo inner automorphisms to a get an action of the outer automor- 
phism group Out(Fjv) on the space of currents. 

The irreducible (with irreducible powers) outer automorphism $ has an 
attracting projectivized current which was introduced by R. Martin 
Mar95| . Exactly as for the attracting tree (and the repelling tree) we pick 
one current //$ in this projetivized class. 

This current satisfles 

= A$/i$ 

where A$ is the expansion factor of $. That is to say, for every measurable 
set A C O'^Fn, 

($.^$)(A) = iJ^{ip-\A)) = X^ij^{A) 

where ip is any automorphism in the outer class $. 

We refer to I. Kapovich |Kap06| for background, deflnitions and state- 
ments on currents. 

R. Martin |Mar95| proved that the support of is exactly the attracting 
lamination L$ of It is proven in |CHL08c| that the lamination L(r$-i), 
and thus its sublamination L$ is uniquely ergodic. 

This (projectivized) attracting current is better described if we use the 
prefix suffix-automaton. Let r = (F, *, vr, /) be a train-track representative 
of Recall from Section 11.41 that we denote by (/ie)e a Perron-Frobenius 
eigen- vector of the transition matrix of r. From the definition of C^^a we get 

Lemma 2.7. For any edge eofV that lies above the edge eofT 
Let a be a finite e-path in Se that ends at the edge e' ofV. Then 

(There is some fuzzyness in these equalities as both the eigen-vector and 
the attracting current are only defined up to a mulitplicative constant. The 
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Lemma has to be understood as: there is a choice of and of (/ie)e such 
that...). 

We consider the push-forward of the attracting current /i$ by the con- 
tinuous map to the repelling tree T$-i: That is to say for any measurable 
set A in T^-i 

MA)=ft^{Q''-\A)). 

From Lemma 12.71 we get 

Lemma 2.8. For any edge eofV that lies above the edge eofV 
Let a be a finite e-path in Se that ends at the edge e' ofT. Then 

The 2 factor comes from the fact that we considered currents as being 
invariant by the flip-map and that is flip-invariant. As both the attract- 
ing current and the metric of the repelling tree are only defined up to a 
multiplicative constant this is totally unsignificant. 

2.8 (Non-)Injectivity of Q 

To get the Hausdorff dimension and measure of a self-similar metric space 
a key feature is to know how much the self-similar pieces are disjoint. In 
this purpose we collect results on the (non-)injectivity of Q, and Qe and 
we complete Proposition 12.51 by stating that the pieces in the self-similar 
decomposition intersect in at most finitely many points. 

Those results are much easier to state and prove in the case of non- 
geometric outer automorphisms of the free group. Recall that an outer auto- 
morphism $ of the free group is geometric if it is induced by a homeomor- 
phism /i of a surface S with boundary such that 7ri(S') = F^. In this case h 
fixes the boundary components of the fundamental group of S and the action 
of F/v of the repelling and attracting trees T^p-i and T$ are not free. In this 
geometric case we have to deal with stabilizers of points and fixed subgroups 
of the automorphisms in the outer class However the two trees T$-i and 
Tip are surface (they are transverse to the lifts of the stable and unstable 
foliations of h on S), their limit sets fie are intervals (or multi-interval) and 
the Hausdorff dimensions are 1 which is not really striking. 
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On the opposite, if we assume that $ is non-geometric then the action of 
Fn on the repelling and attracting trees are free and automorphisms in the 
outer class $ have trivial fixed subgroups. This simplifies our work. Thus 
from now on we assume that $ is non-geometric. 

The following result is proven in |CH08| . 

Proposition 2.9 ( [CH08| ). Let $ be an irreducible (with irreducible powers) 
non-geometric outer automorphism of F^. Let T$-i be its repelling tree in 
the boundary of outer space. 

Then Q is finite-to-one and there are finitely many orbits of points in 
T$-i with strictly more than two pre-images by Q. □ 

From the definitions of and, if we fix a train-track representative 
T = (r, *, TT, /) and an edge e of the universal cover F, from the definition of 
Qe, we deduce 

Corollary 2.10. and Qe are finite-to-one. 

There are finitely many orbits of points in T$-i with strictly more than 
two pre-images by or with stricly more than one pre-image by Qe. □ 

From this corollary we can complete Proposition 12.51 by stating that the 
decomposition obtained there is not a partition (as in Proposition ll.ip but 
nevertheless intersections are finite. 

Proposition 2.11. Let $ be an irreducible (with irreducible powers) non- 
geometric outer automorphism of F^. Let r<j,-i be its repelling tree in the 
boundary of outer space. Let r = (F,*,7r, /) be a train-track representative 
for^. _ 

Let e be an edge of the universal cover F lying above the edge eofV. Let 
a and a' be two distinct e-paths of length n. 

Then the intersection fig^o- fl fie.o-' is a finite set. 

Proof. By Proposition IF 11 Ce,a and Ce,a' are disjoint. 

Assume by contradiction that there are infinitely many distinct elements 
(-Pn)nGN in the intersection. For each n, P„ has at least two pre-images by 
Qe (one starting by a and one starting by a'). Applying Corollary 12.101 up 
to passing to a subsequence, all the points P„ are in the same orbit under 
the action of F^: There exist elements Un G F^ such that Pn = UnPo. 
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From the commutative diagram in Proposition [221 for each n, there exists 
elements Z„ e Ce,a and Z'^ e Ce,a' such that = Q'^{Z'J = P„. As 

is equivariant we get 

and as is finite-to-one, up to passing to a subsequence we assume that for 
all n Zn = UnZo and = UuZq. 

Again, up to passing to a subsequence we assume that the sequences 
{un)n<=N and (w„~^)„eN converge to elements U and V respectively in dF^ and, 
as Ce^CT and Cg^cr' are compact, that the sequences (M„Zo)„gN and (ti„ZQ)„gN 
converge to elements Z and Z'. We also assume that (Mn^)neN converges to 
an element W G c?F/v. 

The action of F/v on 9F/v is that of a convergence group, in particular, 

VX G OFn \ {l^} lim M„X = U. 

n— ►oo 

As the two ends of Z (resp. Z') are distinct, one of the two ends of Zq (resp. 
Z^) is l^. Thus Z and Z' are equal to (f/, VT) or (VT, ?7). As 0^,^ and Ce,,.' 
are disjoint, Z and have the same geometric realisation in reverse order. 
But Ce does not contain two paths in reverse order. A contradiction. □ 

We now describe precisely the points with strictly more than one pre- 
image by Q^. For that we need to assume that the outer automorphism $ is 
forward rotationless. 

An irreducible (with irreducible powers), non-geometric, outer automor- 
phism $ G OFn is forward rotationless (see |FH06| ) if for any integer n, 
for any automorphism ip in the outer class with strictly more than two 
attracting fixed points in dF]\[, there exists an automorphism in the outer 
class $ such that ^p"' = ip and such that each fixed point of is a fixed point 
of ip. 

From the following Proposition, we see that this extra hypothesis will not 
restrict the scope of our results. 

Proposition 2.12 ( |GJLL98] ). There exists a constant depending only 
on N such that for any irreducible (with irreducible powers), non- geometric 
outer automorphism $, the power ^^'^ is forward rotationless. 

This Proposition is true for any outer automorphism but we restricted 
ourself to the easier case of irreducible non-geometric automorphisms. 
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Proposition 2.13. Let $ be an irreducible (with irreducible powers) non- 
geometric forward rotationless outer automorphism of F^. Let T<j,-i be its 
repelling tree in the boundary of outer space. Let r = (r,*,7r, /) be a train 
track representative for $ and let e be an edge of the universal cover T ofV. 

Let P be a point in VL^ with stricly more than one pre-image by Q^. Then 
any prefix-suffix representation o E Q~^{P) is pre-periodic. 

Moreover, there exists ahomothety H o/T$-i associated to an automor- 
phism 9? G $ and to a lift f of f such that H{P) = P and for any pre-image 
a E Q~^{P) the sequence {a(e, f,n))n£N is pre-periodic. 

Proof. As P has stricly more than one pre-image by Qe, it has at least three 
different pre-images by Q. Let G $ be an automorphism in the outer class 
$ and let H be the associated homothety of T^-i. For each integer n, by 
Lemma EJ, Q-Hif"(P)) = Q-^P)) and by Proposition [231 there exists 
an integer n > 1 and an element u of such that uH^{P) = P. 

Let 0" be a pre-image by Qe of P. For any line Z E Ce^a, by Lemma [231 
and for any k E N, {u{d'^ i^YY {Z) is also in the fiber of P. By Corol- 
lary [2lT0l Ce^cr is finite and thus there exists k>l such that 

vz G Cz, Q\z) = p^ = z. 

Thus, elements Z G Cg in the fiber of P are fixed points of the automor- 
phism ip = {k° '-P^'Y of the outer class Moreover as = P, they 
are in the attracting lamination L$ and thus there two ends are attracting 
fixed points of ■0- As $ was assumed to be forward rotationless, there exists 
an automorphism in the outer class $ that fixes all the elements Z E Ce 
such that Q^(Z) = P. Let now IL' be the homothety associated to then 
iP(P) = P and applying Proposition 11.61 we proved the Proposition. □ 

A point P in fig is first-singular, if there exists two distinct e-paths a 
and a' of length 1 such that P G fie.^ H fig,cr'- As there are finitely many 
e-path of length 1, from Proposition 12. Ill we get that there are finitely many 
first-singular points in Vt-^. 

We prove the following technical result that we will use in the sequel. 

Lemma 2.14. Let e be an edge ofV that lies above an edge e ofV. Let n be 
an integer. Let N be a set of e-paths of length n such that 

Va, a' E N, n^,^ n fie,<x' 7^ 0. 
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The cardinality of N is bounded above by a constant Ci depending only on 
$. 

Proof. Let ctq be the common prefix of all the elements of N . By self- 
similarity, we can replace VLe by ^6,^0 N by the set A^' of suffixes a' 
of elements a = a^.a' of A^. Thus we assume that ctq has zero-length and 
that has strictly more than 1 element. 

For each a in iV, the set VLe,a contains a first-singular point P and thus 
cr is the prefix of length n of one of the finitely many pre-images by Qe of 
P. □ 



2.9 HausdorfF dimension and measure 

We refer to the book of K. Falconer |Fal90| for definitions of the Hausdorff 
dimension and measure. 

For a metric space (A, d), for any e > 0, and A; > 0, let 

V!l{A) = inf ^ lAil'^ G M+ U {oo} 

where the infimum is taken over all coverings (Aj)jgi^ of A such that the 
diameter \Ai\ of each Ai is smaller than e. If A is compact, there are finite 
coverings of A with closed balls of diameter e, therefore 'H'^{A) is finite. 
For a homothety H of ratio A, one has 

n',{H{A)) = x''nlM)- 

For a fixed k > 0, e ^el^) is decreasing and the Hausdorff measure 
in dimension of A is 

n''{A) = lim7^^(A) = sup7^^(A) G M+ U {oo}. 

e>0 

Again, for a homothety H of ratio A, one has 

H\H{A)) = X'"H\A). 

The map k H''{A) is decreasing and takes values in {0, oo} except in 
at most one point. The HausdorfF dimension of A is 

Hdim(A) = inf{A; | n\A) = 0} = sup{A; | n\A) = cx)} G M+ U {oo}. 
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From these definitions it is classical to deduce that the Hausdorff dimen- 
sion of a countable union UjgN-'^i of subspaces of A is the supremum of the 
dimensions of the Xi. In particular the Hausdorff dimension of the limit set 
fl is the maximum of the Hausdorff dimension of the compact subsets fie, for 
all edges e of F. 



2.10 Main Theorem 

The usual context to compute the Hausdorff dimension of a self-similar set (or 
of a graph directed construction) is inside R" which is not the case here. Also, 
the classical hypothesis to get the lower bound on the Hausdorff dimension 
is by using the open set condition, of which we need to use a non-classic 
version. We refer to |MW88| and |Edg08| for computation of the Hausdorff 



dimension of graph directed constructions and before them to the original 
article of J. Hutchinson |Hut81| in the case of an iterated function system. 
We are now ready to state and prove our main theorem. 

Theorem 2.15. Let $ be an irreducible (with irreducible powers) outer au- 
tomorphism of the free group F/y. Let r = (F, *, tt, /) be an irreducible train- 
track representative for $ and let T$-i be the repelling tree of ^. 

The limit set Q C T^-i, and for each edge e ofV, the set Vie C T$-i have 
Hausdorff dimension 

5 = Hdim(fi) = 

In A$-i 

where A$ and A$-i are the expansion factors of $ and respectively. 

Proof. The limit set Q is the union of translates by elements of Fjy of any 
fie- Thus the Hausdorff dimensions of these sets are all equal. 

The repelling tree T$-i and the attracting lamination L$ do not change 
if we replace $ by a power. Also, the expansion factor of a power is AJ. 
Thus by Proposition 12.121 up to replacing $ by a suitable power, we assume 
that $ is forward rotationless. 

For each edge e of F we choose one of its lifts in the universal cover F and 
we denote by fie the corresponding subset of T^-i. We denote by E{T) the 
set of edges of F. 

From Proposition 12.51 we see that each of the pieces fie is covered by 
finitely many translates of homothetic copies of the fie'- The number of 
copies used is given by the corresponding row in the transition matrix M 
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of the train-track r. From the definition of the Hausdorff dimension it is 
straightforward to deduce for any £ > and any A; > 

{n'.{n,)UEir) < M{n'.{H{n,,))),,^Eir) = j-^M{H';{n,,)\,^E(y) 

where the comparison between these positive vectors is made coordinatewise. 

As the Perron-Frobenius eigen-value of M is the expansion factor A$ of 
$, we get by iteration that iik> 5 = -^^^^ ^^"^ ^"^^ edge e of F, VJ^iVte) = 0. 

Also, if A; = 5 we get that {Ti.^{Qej)ceE{r) is boimded above by the Perron- 
Frobenius eigen-vector of M. In particular, for any edge e of F, 7i^{fle) < oo. 

This gives an upper bound for the Hausdorff dimension of each of the 
and an upper bound for the Hausdorff measure in dimension 5. 

We now proceed to get the lower bound of the Hausdorff dimension and 
measure. This involves describing quantitatively how much the maps Qe fails 
to be injective and to evaluate how much they contract the distances. 

For two subsets C and C of T$-i we denote by g{C, C) the size of the 
gap between them: 

g{C, C) = mi{d{P, P')\ Pe C, P' e C'}. 

We decompose the proof into three Lemmas. 
Lemma 2.16. Let a and a' he two e-paths of length n in Eg such that ile^o-H 

There exists a constant C2 > depending only on $ such that the gap 
between Q.e,a and 0.^,(7' is bigger than — — — ■ 



g{ile,a,^e,a') > 



C2 



(A$-i)- 



Proof. By self-similarity, up to removing a common prefix to a and a' and 
applying a homothety H, we assume that a and a' have different first edges 
(Ti and a[. 

Let < p < n be the maximal length of prefixes ap and a'p of a and a' 
respectively such that ile^^^HQgy^ ^ 0. As Qe,(j C r2e,crp+i and 'ile.a' ^ ^e,cr^^^ 
we get that 

Thus, replacing a and a' by their prefixes of length p + 1, we assume that 
p + 1 — n — \a\ — \a'\. 
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If n = 1 (that is to say p = 0) then there are only finitely many choices 
of paths a and a' and C2 has to be smaller than the minimum of the gaps 
between all such possible choices of fle,a and Qe,(T' ■ 

Thus we assume that n > 1 (and that p = n — 1 > 0). 

Let P be a point inQea 1 H f2e a' . As a and a' does not have common 

J- ) n 1 ) n — 1 

prefixes, P is one of the finitely many first-singular points in fig. Let Z and 
Z' be pre-images of P by in Ce,cr„_i and Cey^_^ respectively. The point P 
has at least two different pre-images by Qg, thus we can use Proposition [2TT3] 
to get that the pre-images by Qe of Z and Z' are pre-periodic. an-i and 
cr'^_i are prefixes of two of these pre-images. We also get a homothety H of 
Tip-i and an associated automorphisms G $ and lift / of / such that the 
sequences ((J„_i(e, /, A;))o<fc<„-i and «_i(e, /, A;))o<fc<„-i only takes finitely 
many valiies. As the prefix-siiffix automaton S is finite the terminal edges 
Cn = crie, f, n) and = cr'(e, /, n) takes only finitely possible values. 
From our definitions 

r^e,. = ^/"(f^ej and l^e,.' = ^^"(^^ej, 

thus, the lower bound of the gap is now given by: 

5((ne,a,^^e,a') = ^ q(ng„,l^gj. 

The existence of the constant C2 follows from the finiteness of the number of 
possible choices for Cn and e^. 

For the sake of clarity, let us review this finiteness again. Using the action 
of P/v by isometrics, we only need to consider one choice of a lift e of each 
edge e of r. For each of these e we consider the finitely many first-singular 
points P in f2e^ For each of these first-singular points P we consider the 
associated lift / of / as given by Proposition 12.131 and their finitely many 
pre-periodic pre-images a by Qe. Proposition 12.131 state^ that the sequence 
(o"(e, /, k))km is contained in a finite set Ee^p of edges of F. Finally the edges 
Cn and are among the finitely many edges of F such that /(e„) and /(e^) 
contain one of the edges of Pe,p. □ 

Let P be a point in VL^ and let n be an integer. We consider the following 
subset of Eg: 

Ar(P,n) = {aGS, I \a\=n,g{P.,ne^„)<{-^r}. 
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The use of the set N{P, n) is classical while proving lower bounds for Haus- 
dorff dimension and measure. 

Lemma 2.17. There exists a constant C3 depending only on the outer au- 
tomorphism $ such that for any point P in fig and any integer n, the set 
N{P, n) has at most C3 elements. 

In^ 

Proof. Let k = \ i^x^'^ i ~\ ■ elements a and a' in N{P, n), by definition 

g{fle,a,^e,a') < ^ • We cousidcr the prefixes, cr„_fc and of a and a' 
of length n — k. The sets Qe,a„_k Qe,a'^_,^ contains the sets Qe,a and fle,a', 
thus 

2 C 

^(fi,,.„_„fi,.;_J < ,(fi.,.,fi.,.0 < < 

From Lemma [2 .161 we get that these two sets are not disjoints: 

fie,a„_, n fie,<_, 7^ 0. 

From Lemma [2.14l the number of prefixes of length n—k oiN{P, n) is bounded 
above by Ci. Thus the cardinality of N{P,n) is bounded above by C3 = 
Ci.{E)'^, where E is the number of edges of the prefix-suffix automaton S. □ 

For a point P in fig and r > we denote by B{P, r) the ball of radius r 
in fig. 

Lemma 2.18. There exists a constant C4 depending only on $ smc/j t/iat 

i/$(5(P,r)) < C4r'^. 

Ini 

Proof. Let n = Lnrx^J • ^^'^ ^"^^ point Q in B{P,r), let a be the prefix of 
length n of some pre-image by Qg of Q. Then Q G fig,cr and 

^(P,fig,.)<d(P,g)<r<(-^)". 

A<j)-i 

Thus we have proved that 

B{P,r)C \J fig,,. 

cr(^N{P,n) 

Applying the push-forward of the attracting current /i$ we get 

aeN(P,n) 
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For each a G N{P,n) 



and thus 

u^{B{P,r)) < C3/ max{z/$(fie') | e} 
which proves the Lemma. □ 

From Lemma 12.181 we deduce that the Hausdorff measure in dimension 
S is bounded below by the push forward of the attracting current This 
proves that the Hausdorff dimension of Q is bounded below by 6. □ 

From the above proof we get that the Hausdorff measure in dimension S 
on the limit set fl is not constant. Pulling back this measure to the attracting 
lamination by the map we get another current supported by the attracting 
lamination L$. But we know that the attracting lamination is uniquely 
ergodic thus we have proved: 

Theorem 2.19. The pushforward u^p of the attracting current iii^, to the limit 
set Vt is equal to the Hausdorff measure in dimension 6. □ 

Once again this equality is to be understood up to a multiplicative con- 
stant. 



2.11 Compact heart of trees 

In this section we relate the sets VL and f2e of the previous section to the 
compact heart of T$-i as defined in |CHL09| . 

We fix a basis A of F^. This is equivalent to fixing a chart (i?^, *, tt) where 
R_A is the rose with petals and tt the corresponding marking isomorphism. 
Elements dFp^ are identified with infinite reduced words in A^^ . 

The unit-cylinder C^(l) of is the set of lines that goes through the 
origin, or equivalently, it is the set of pairs of infinite reduced words (X, Y) 
with distinct first letters. This is a compact subset of S^Ftv whose translates 
cover the double boundary: F/v.C^(l) = d'^F^- 

For a basis A of F^ the compact limit set of the repelling tree T$-i is 
defined in |CHLn9j by 
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It is a compact subset of r$-i. 

From (CHK+081 we know that the dual lamination L{T^~i) is the diagonal 
closure of the attracting lamination L$. In particular 

Qa = Q\L{T^'^) n C^(l)) = Q\u n Ca{1)). 
The translates of the compact limit set cover the limit set fl: F^.Q^^^ = 

n. 

As the Hausdorff dimension does not increase by taking countable unions 
we get that the Hausdorff dimension of fi^ is S. 

The compact heart, Kj\^ of T^-i is the convex hull Recall that the tree 
T$-i can be covered by countably many intervals (thus T^p-i has Hausdorff 
dimension 1), and note that this is not the case of its metric completion T$-i. 
The compact heart K^i is a subset of the union fi^ U T$-i. We get 

Theorem 2.20. Let $ be an irreducible (with irreducible powers) outer au- 
tomorphism of F]\f. Let A be a basis of F^. Let T^-i be the repelling tree 
of ^. Let f2_4 be the compact limit set and be the compact heart o/T$-i 
with respect to A. Then 

Hdim(f2_4) = 6 = - — — ^ and Hdimf/C^) = maxil, - — ^ 
lnA<i,-i lnA$-i 

3 Examples 

In this section, we illustrate our result with two examples of irreducible (with 
irreducible powers) automorphisms. 

3.1 Boshernitzan-Kornfeld example 

In |BK95j the following automorphism of F3 is studied: 

ip : a \—>- b 
b caaa 
c (-^ caa 

Let $ be its outer class. We regard tp as a homeomorphism of the rose 
with 3 petals to get a train-track representative of $ and the corresponding 
prefix-suffix automaton S, see Figure [H 
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e, e 




ca, e 



Figure 1: Prefix-suffix automaton E for Boshernitzan-Kornfeld automor- 
phism 

The transition matrix M$ and the expansion factor A$ (which is the 
Perron- Frobenius eigen- value of M$) are 



Mi 



The inverse automorphism 




(f ^ : a 
b 
c 



and A$ pa 2.170. 



c-^b 

a 

cb~^cb~^c 



also defines on the rose with 3 petals a train-track representative of $ ^. The 
transition matrix and the expansion factor of are 

10 

M$-i = I 1 2 I and A$-i ^ 3.214. 

1 3 



(note that positive and negative letters are both counted as one in the tran- 
sition matrix). 
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T 



Figure 2: Interval translation of Boshernitzan-Kornfeld 



M. Boshernitzan and I. Kornfeld associate this automorphism to an in- 
terval translation map. 

Let / = [0; 1] be the unit interval and let a = ip— ~ 0.311 be the positive 



root of — — 3a + 1 = 0. The piecewise translation T : [0; 1] [0; 1] 
restricts to a translation on each of the three intervals la = [0; 1 — a], = 
[1 — a; 1 — a^] and /c = [1 — a^; 1] of translation vector a, and — 1 
respectively. 

The fact that tp and T are associated can be seen by looking at the first 
return map on the interval [1 — a; 1]. 

The repelling tree T$-i of $ is the tree dual to (the lift to the universal 
cover of) the vertical foliation of the mapping torus of this interval trans- 
lation. See |GL95| and |CHL09| for a precise construction of T$-i starting 
from the interval translation T. 

The compact heart iT^ of T$-i is the interval /. The restriction of the 
action of the elements a, b and c of the basis of F3 to this interval = I 
are exactly the piecewise exchange of the interval translation map, T. The 
compact limit set 57 _4 is the limit set of the interval translation map: 



fi^= f|T"(/). 



This is a Cantor set with Hausdorff dimension 




0,664. 
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a, e 




c 



Figure 3: Prefix-suffix automaton S for Tribonacci automorphism 

3.2 Tribonacci example 

The following Tribonacci automorphism of F3 has long been studied 

Lp : a \—>- ah 
b \^ ac 
c ^ a 

It is associated to what is known as the Rauzy fractal, and X. Bressaud 
studied its repelling tree (see |Bre07| ). 

Let $ be its outer class. We regard v? as a homeomorphism of the rose 
with 3 petals to get a train-track representative of $ and the associated 
prefix-suffix automaton S, see Figure [3l 

The transition matrix and the expansion factor are 



and A$ ^ 1.839. 



A train-track representative of $ ^ is given by the graph F of Figure SJ 
the homeomorphism / and the marking tt: 

A ^ DC 

f: C ^ B ^ ^ 

D ^ C-^ c DC 

The prefix-suffix automaton is given in Figure [5l 
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B 




Figure 4: Graph F of a train-track representative of the inverse of Tribonacci 
automorphism 



B 




Figure 5: Prefix-suffix automaton E for the inverse of tribonacci automor- 
phism 
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The outer automorphism $ 

/O 1 

M$-i = 



V 



has transition matrix and expansion factor 


1 



and A$-i ^ 1.395. 



0/ 



The repelling tree T$ 
Hausdorff dimension 6 = 



L has a connected limit set Q_a = -f^^ which is of 
^-"^^ ^ 1.829. The R-tree Ka, although compact, 



In A 



has Hausdorff dimension strictly bigger than 1. 

X. Bressaud has drawn nice pictures of (approximations of) the fractal 
tree inside the Rauzy fractal (see |BC07| ). 
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